Grammar Mining
نویسندگان
چکیده
We introduce the problem of grammar mining, where patterns are context-free grammars, as a generalization of a large number of common pattern mining tasks, such as tree, sequence and itemset mining. The proposed system offers data miners the possibility to specify and explore pattern domains declaratively, in a way which is very similar to the declarative specification of regular expressions in popular scripting languages.
منابع مشابه
A Generation Framework for Grammar Development
We developed a general framework for the development of a symbolic (hand-written) feature-based lexicalised tree-adjoining grammar (FB-LTAG). We choose natural language generation, surface realisation in particular, to question the capabilities of the grammar in terms of both accuracy and robustness. Our framework combines an optimised surface realiser with efficient error mining techniques. Wh...
متن کاملWeb Structure Mining using Learning Automata and Probabilistic Grammar
One of the data mining techniques on the web is web usage mining. The purpose of this mining, extracting useful information from the user interaction data that can be obtained when using the web. By extracting this information, we can determine the relationship between the web pages and then we can do operations such as clustering and ranking web pages. The purpose of this article is to determi...
متن کاملGPSQL Miner: SQL-Grammar Genetic Programming in Data Mining
The present work describes GPSQL Miner, a Genetic Programming system for mining relational databases. This system uses Grammar Genetic Programming for classification’s task and one of its main features is the representation of the classifiers. The system uses SQL grammar, which facilitates the evaluation process, once the data are in relational databases. The tool was tested with some databases...
متن کاملMining association rules with single and multi-objective grammar guided ant programming
This paper treats the first approximation to the extraction of association rules by employing ant programming, a technique that has recently reported very promising results in mining classification rules. In particular, two different algorithms are presented, both guided by a context-free grammar, specifically suited to association rule mining, which defines the search space. The first proposal...
متن کاملInterpretable Categorization of Heterogeneous Time Series Data
The explanation of heterogeneous multivariate time series data is a central problem in many applications. The problem requires two major data mining challenges to be addressed simultaneously: Learning models that are humaninterpretable and mining of heterogeneous multivariate time series data. The intersection of these two areas is not adequately explored in the existing literature. To address ...
متن کامل